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'~i ' Abstract 

We improve a result of Bestvina, Bromberg and Fujiwara to prove that 
mapping class groups quasi-isometrically embed into finite products of 
tree-graded spaces whose pieces are curve complexes. From this we deduce 
that the Assouad-Nagata dimension of these groups is finite and provide 
explicit embeddings into £^ spaces with compression exponent 1. 



I 1 Introduction 

The notion of asymptotic dimension was introduced by Gromov |Gro93j as a way 
of extending the notion of dimension to infinite groups. Assouad-Nagata dimen- 
sion was formulated by Assouad (under the name Nagata dimension) jAss82] 
and in more recent work it has been seen as a stronger linearly-controlled ver- 
I sion of asymptotic dimension. There are natural examples of finitely generated 

CO ■ groups with finite asymptotic dimension but infinite Assouad-Nagata dimension 

[BDL] . 



Finite Assouad-Nagata dimension implies many useful properties for a group 

• bounds the topological dimension of asymptotic cones |DH08j . 

• provides certain Lipschitz extension properties |BDHMd9l ILS05| 

• guarantees compression exponent f for all p > 1 |Gal08] . 

X. 

^ , Very few classes of finitely generated groups arc known to have finite Assouad- 

Nagata dimension: abelian groups, hyperbolic groups and certain wreath prod- 
ucts do |Now071 IBDL) , also bounds can be found for groups G obtained from 
short exact sequences 1— >7V— j-G^i^T— 7>1 whenever {N, (IgIn) and K have 
finite Assouad-Nagata dimension |BDLM08] . It is not known whether all nilpo- 
tent groups have finite Assouad-Nagata dimension, though it certainly does not 
hold for metabelian groups, for example the wreath product ZiZ contains quasi- 
isometrically embedded copies of Z" for each n. 

Having finite Assouad-Nagata dimension is equivalent to admitting a quasisym- 
metric embedding into a product of trees jSchOSj , but it is unknown whether this 
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is strictly weaker than having P compression exponent 1 for all p G [1 , oo) . We 
recall that the (P compression exponent of a metric space (X, d) is the supremum 
over a G [0, 1] such that there exists an embedding cf) oi X with 

dix,yr ^ mx)~4'{y)\\p^d{x,y), 

where f di 9 means there exists some constant C such that f{n) < Cg{n) + C for 
all n. This is known to hold for a slightly larger class of groups than just those 
currently known to have finite Assouad-Nagata dimension: polycylic groups, 
free products of groups with compression exponent 1 and certain wreath prod- 
ucts but not others jTeslli IHumlll INPll] . A slightly weaker statement is true 
for all relatively hyperbolic groups with parabolic subgroups of compression 
exponent 1, they are known to have compression exponent 1 for all p > 1 
[Hum 11 1 . Even in cases where the compression exponent is known it is difficult 
in general to actually provide an embedding exhibiting this. 

One of the most interesting classes of finitely generated groups are mapping class 
groups - homeomorphisms of surfaces considered up to isotopy - due to their 
close connections with geometry, topology and group theory and their similari- 
ties with Out{Fn) and lattices in higher rank semisimple Lie groups. In light of 
our results it is an interesting question to ask whether these groups necessarily 
have compression exponent 1 or even finite Assouad-Nagata dimension. 

In the class of hyperbolic spaces, the quasi-isometry class containing all trees 
provides an important subclass defined by the bottleneck property |Man05) . 
similarly, within relatively hyperbolic spaces the quasi-isometry class contain- 
ing all tree-graded spaces (the metric formulation of a free product of groups) is 
a subclass with additional structural properties, most notably in our setting the 
passing of finite (asymptotic) Assouad-Nagata dimension and P compression 1 
from pieces to the whole space I i 1 1 . IHumll) . 

Bestvina, Bromberg and Fujiwara prove that a certain list of axioms allow the 
construction of quasi-trees on which many groups (mapping class groups in- 
cluded) act. In particular, they obtain a list of finitely many quasi-trees with 
vertices in 1 — 1 correspondence with subsurfaces of a particular type, such that 
the direct product of these quasi-trees "blown up" at each vertex by a curve com- 
plex CiW) contains a quasi-isometric copy of the mapping class group |BBF| . 

In this paper, we prove that each of the factors in this product is quasi-isometric 
to a tree-graded space, and indeed each hyperbolic "blown-up" quasi-tree satis- 
fying the Bestvina-Bromberg-Fujiwara axioms with one-ended pieces is a quasi 
tree-graded space. More precisely. 

Theorem 1. (j4.1l) Consider a quasi-tree of spaces C(Y) satisfying the ax- 
ioms listed in [BBF . If C(Y) is hyperbolic and all pieces C{Y) are one-ended 
then C(Y) is quasi-isometric to a tree-graded space 7~(Y) with set of pieces 
{C{Y) \YeY}. 

This result increases interest in determining which curve complexes are one- 
ended. Indeed if all curve complexes were quasi-trees then this result would be 
redundant by |BBF| , but this is far from the case |Schll) . The hyperbolicity of 
C(Y) in the case of the mapping class group embedding comes from the Masur- 
Minksy theorem that curve complexes are (5- hyperbolic |MM991 IBBF) . 
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From this we obtain an explicit quasi-isometric embedding of each mapping 
class group into a product of finitely many tree-graded spaces each of which has 
curve complexes of homeomorphic subsurfaces of S as its pieces, 

MCG{S) ^ Y[CiY) ^Y[T{Y). 

We then obtain the main theorem. 

Theorem 2. (j4.5p The mapping class group of any compact surface has finite 
Assouad-Nagata dimension. 

This was previously only known in low complexity cases, where the mapping 
class group is virtually free |Beh04) . 

In addition to theorem [1] for the proof of theorem [5] we also require the theo- 
rem of Bell-Fujiwara which states the curve complexes have finite asymptotic 
dimension, but, in fact, their exact argument proves the stronger result of finite 
Assouad-Nagata dimension |BF08j . 

Previously there was little information concerning how mapping class groups 
may embed into Banach spaces. Finite asymptotic dimension does imply coarse 
embeddability into Hilbert spaces, so mapping class groups satisfy the strong 
Novikov and Coarse Baum-Connes conjectures - the Novikov conjecture had al- 
ready been granted independently by work of Hamenstadt, Kida and Behrstock- 
Minsky. Kida, moreover, proves that mapping class groups are exact and hence 
have Yu's property (A), which also follows from finite asymptotic dimension. 
[BBFl IHROOl lYuOOl IHiSOQl IKidOSl IBMll) 

Theorem [2] implies that MCG{S) has t'^ compression exponent 1 for all p 
|Gal08) . As a corollary of our methods we provide explicit embeddings of map- 
ping class groups into P spaces exhibiting compression exponent 1 (|4.10p . by 
first proving the result for curve complexes (|4.6p using Bowditch's results on the 
Masur-Minksy definition of tight geodesies |Bow08[ IMMOO] . This provides the 
first examples of hyperbolic graphs without bounded growth at any scale (other 
than quasi-trees) known to have compression exponent 1. We then extend this 
embedding to tree-graded spaces with curve complexes as pieces. Both steps 
use previous work of the author [Humll] . 

As an outline of the paper, in section [2] we recall the necessary preliminaries 
required from ^BBFj, then define the appropriate tree-graded spaces 7~(Y) in 
section [31 Section H] contains the proofs of Theorems [1] and [5] as well as details 
of explicit embeddings into spaces. 

2 Properties of quasi-trees of metric spaces 

We first recall the features of the quasi-trees of metric spaces defined in |BBFj 
that are required to progress. 

• C(Y) is a metric graph in which the pieces CiY) are totally geodesically 
embedded simplicial graphs. (We will assume throughout that the spaces 
C{Y) are all one-ended.) 

• There are projections Try which map any X G Y\ {y} to a subset of C{Y) 
with diameter bounded by L. 
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• There exist standard paths between any two pieces, the internal pieces 
of which are written as an ordered set Yk{X, Z) where two spaces C{X) 
and C{Z) are joined by a collection of edges of length L with endpoints in 
TTyiX) X TTxiY) if and only if Yk{X, Z) = 0. 

Moreover, we have the following collection of bottlenecks. 

Lemma 2.1. Let X, Z e Y with X ^ Z and let Y e Yk{X, Z) U {Z}. There 
is some point wy G t^yIX) such that all paths from C{X) to C{Z) pass within 
distance 9L of wy ■ 

Proof: For Y e Yk{X, Z) the result follows directly from [BBFI Lemma 3.9] 
with Wy G 'Ky{X). We deal only with the case Y = X, as the case Y = Z \s 
obtained by reversing the orientation of paths. 

Suppose first that Yk{X, Z) = 0. As the space C{Z) is one-ended we may choose 
a point z G C{Z) such that Yk{X, z) = {Z}, using the axiom dia.m{TTz{X)) < K. 
Take any path P from some x G C{X) to z. By [BBF, Lemma 3.9] there is a 
point w lying on P such that dc{y){w,T:z{X)) < 7L. As any C{X) to C{Z) 
path not meeting BTLi'n'ziX)) can be extended to an C{X),z path where the 
addition also misses this set and the Hausdorff distance between ttz{X) and 
TXxiZ) is L, we are done in this case. 

Now suppose Y is the minimal element of Yk(X, Z). We apply [BBFI Lemma 
3.9] to Y and in doing so deduce that every C{X),C{Z) path meets i?7i,(7ry (X)). 
As diam(7rY(-^)) < L the result is complete. □ 

Fix a basepoint e lying in a piece C{E) and for each Y £ Y, pick a closest 
point ey in C{Y) to e. Our construction will be dependent on some parameter 
R. Define Y" := {y G Y | dc(Y)(e,ey)} < nR and set Y„ = Y" \ Y"-i. 
For each X G Y wc define the level of X, \ev{X), to be the unique n such that 
X eYn. Denote by C(Y") the subgraph of C(Y) induced by all the pieces C{Y) 
with Y G Y" including all length L edges between them, so C(Y"') I) B{nR; e) 
is connected. Given X G Y„, we also fix a geodesic gx from ex to e in C(Y) 
and denote by c'x the unique point on this geodesic at distance exactly {n — l)R 
from e. 

Lemma 2.2. Given any x G C(Y"), there is a (1,36L) quasi- geodesic from 
X to e contained entirely in C(Y"). 

Proof: X e C{X) for some X G Y". Denote the concatenation of some 
geodesic from x to ex with some geodesic from ex to e by P. Note P C C(Y") 
as pieces are totally geodesically embedded and ex G BnR{e) which is contained 
in C(Y"). 

By lemma I^TT] anv geodesic from x to e must pass within 18L of ex- Hence 

dcm{x,e) > dx{x,ex) + dc(Y)(ex,e) - 36L = \P\ - 36L, 
as C{X) is totally geodesically embedded. □ 

Lemma 2.3. Let X,Y gY and suppose dc(Y)(6Jti ^ t?c(Y)(6v', e). j4n?/ 
paf/i from C{X) to C{Y) passes within 72L of ex- 
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Proof: Suppose there is a path P from x G C{X) to y e C{Y) with Y G Y"-^ 
which avoids the ball of radius 27L around ex- If d{ex,eY) > 54i then any 
geodesic from ey to e avoids this ball, and as C{Y) is one-ended there is a path 
from y to ey also avoiding this ball, contradicting lemma I^TTl 

Now consider a path of length at most 54L from ex to ey , by lemma 12.11 some 
point on this path lies on a bottleneck for paths between C(X) and C{Y) and 
hence P contains a point within 72L of ex- □ 



3 Construction of the tree of metric spaces 

We now introduce two equivalence relations on each level Y„, labelled and 
From here onwards we will assume that the space C(Y) is (5-hyperbolic. By 
this we mean given any geodesic triangle each edge lies in the 5 neighbourhood 
of the union of the other two. We set (5(C) to be the corresponding constant 
obtained for any triangle with (1, C)-quasi-geodesic edges. 

Given X, Z G Y„ we write X r^i, Y ii there exists a path from C{X) to C{Z) 
in C(Y) avoiding the ball of radius Co = Co{L,S) around e and write X 
Y if there exists a path from C{X) to C{Z) in C(Y) avoiding the C-tubular 
neighbourhood of C(Y"^^). It is clear that X ^t, Z whenever X ^„ Z. We 
denote equivalence classes by [X]b and [^]r! respectively. The constant Co we 
choose is determined by the next lemma. 

Lemma 3.1. There exists some Ci such that for all Co sufficiently large and 
all Z G [X]n, (ic(Y) (cxj c'^) ^ C*!. Moreover, if [X]i, ^ [X]n for some X G Y„, 
then there is a unique piece Y G Y"^^ such that d^^Y) (c'^i < Ci for all 

Z G [X]i,. 

Proof: Consider any standard path from C{X) to C{Z), notice that by lemma 
12. li the entry and exit points of the standard path into each piece lie within 18L 
of a point on gx Ugz, so must lie within a 36L neighbourhood of the restrictions 
of these geodesies to the range ex to and ez to c'^ respectively. We label 
these geodesies g^ and g"^ for brevity. There must be some Y £ Yk {X, Z) 
such that the standard path enters C{Z) close to g'j^ and exits close to 5^. Call 
the appropriate points on the two geodesies mx and mz, these points must 
be at distance at least Co — 18L away from c'x and c'^ respectively. As C(Y) 
is hyperbolic, dc(^){rnxT'mz) > dc(^){c'xTc'z) whenever the second value is 
sufhciently large in terms of 5. 

liY ^ Y"^^, as is the case when Z G [X]n, we have a (1, 144L) quasi-geodesic 
from mx to my obtained by travelling at most 36L to the entry point of the 
standard path into C{Z) then taking a geodesic in C{Z) to within 36L of my 
and following a shortest path at the other end. This quasi-geodesic does not 
enter 5(„_i)^(e). 

Finally, we notice that if d(^(y^{c'-x,c'^) is sufficiently large in terms of L then 
there will exist points on the quasi-geodesic edge which are not close to either 
of the geodesic edges gx or gy contradicting the hyperbolicity of C(Y). 

Alternatively, if y G Y"^^ then we define a quasi-geodesic qx from ex to e 
following gx to mx, moving to C{Y) using a path of length at most 36L, then 
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taking the quasi-geodesic via ey to e given by lemma [121 Note that this quasi- 
geodesic travels at least Co — 54L steps closer to e while inside C{Y) so we obtain 
uniqueness of Y for fixed X and Z by lemma [^?T] when Cq > 72L. As is 
an equivalence relation, this is sufficient to prove that such Y is unique for the 
entire equivalence class. 

As the space is hyperbolic it is clear that for each Z G [X]), the distance between 
and any point on qz at distance (n — 1)R from e is small. By definition of 
qz such a point may be chosen which lies inside C{Y). □ 

Figure 1 below displays this argument. The uppermost path is guaranteed by 
the relation, the quasi-geodesics produced in the proof are represented by dotted 
lines. 




Figure 1: The situations X ^„ Z and X ^i, Z. 



When such a Y exists we label this point on qz as cz- If [X]i, — [X]n then we 
must check one further thing: if some c'z (with Z G [X]n) lies within d{36L) 
of some C{W) with W G Y"~^ then we define cz to be some point in C{W) 
at distance at most S{36L) from c'^. Otherwise, fix some X in this equivalence 
class and set cz ~ c'^ for all Z € [X]t,. In this way we define a point cx for 
each X G Y \ {E} at distance within a uniform constant of {\cv{X) — 1)R from 
e. We denote by c{X) the unique W G Y""! such that cx G C{W). 

With this done we are ready to construct a tree-graded space 7~(Y), which we 
do inductively with start point 7~(Y°) :— C{E). 

To define r(Y") we attach every piece C{X) with X G Y„ to TiY"'^) as 
follows: add a single edge of length dc(y) {ex , e) — dc(Y) (cx , e) connecting cx G 
r(Y"-i) to ex. We define TjY) = U„eN7'(Y")- This space is tree-graded 
in the sense of Drul^u-Sapir, |DS05| . From this construction, we also define a 
simplicial tree T with vertex set Y and an edge between X and Y if and only 
if c{X) = y or c{Y) — X. We denote the standard metric on T by dj- and that 
on 7'( Y) by ^^(y) • 

One key observation to make now is the following: 

Lemma 3.2. Suppose X Z . Then dr{X, Z) <2. □ 

4 Results 

First we prove the following. 
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Theorem 4.1. (Theorem[T]) The extension of identity maps on pieces defines 
a quasi-isometry (j) : 7~(Y) — > C(Y). 

The fact that dQ(y){(t){x),(t>{y)) < Kd-j-(^Y){x,y) + K follows immediately from 
the fact that geodesies in ^(Y) define paths in C(Y) with at most a Ci loss at 
each change of piece in T. 

We are left to check the other direction and this will be done by induction on 
dT{X,Y). 

Given X,Y <E Y we write the T geodesic from X to y as 

X = Xo,Xi,...,Xk^Z^Yi,Yi^i,...,Yi,Yo = Y 
where Z is the unique piece of minimal level. 

Our base cases will be the situations A: = or ^ = and k = I = 1. When 
k — I ~ the result is obvious as pieces are totally geodesically embedded. 

The other cases are dealt with by the next three lemmas. 

Lemma 4.2. Let x G C{X) and suppose y £ C{Y) lies on some 7"(Y) geodesic 
from X to e. Then, providing R is sufficiently large, 

dr{Y){x,y) < 2dccY){x,y) +C2, 
where the constant C2 depends only on L and 5. 

Proof: X — Y then dq-(-^){x, y) = dc(y){x, y). We assume that the geodesic 
in T(Y) meets n — 1 pieces (excluding X,Y) so dc(Y){x,y) > {n — 2)R. We 
write the pieces from X ioY iwT as X — Xq, Xi, . . . , Xn = Y. 

For each x G C{X) and suitable y we construct a path q{x, y) in C(Y) as follows: 
Consider any C(Y) geodesic g^ from x to e. By lemma [^31 this passes within 
72L of ex, moreover, as C(Y) is hyperbolic and there is a geodesic from ex 
to e passing through c^, 50 also contains a point too within distance C'2 of c'x 
and hence within C2 of cx ■ We follow go from x to too then take any path Pq 
of length at most C2 to cx, then consider a C(Y) geodesic gi from cx to e. 
We repeat this process until we reach cx„_i which lies in C{Y). By Lemma [221 
there is a (1, 18L) quasi-geodesic q' from cx„_i to e passing through y, and we 
follow this path to y. 

Then q{x, y) can be written as the concatenation 

go{x ^ mo),Pi^,gi{cxo ->toi),Pi, 5^(cx„_2 ^ m„_i), g^(cx„ ~^y)- 

Using the fact that pieces are totally geodesically embedded and assuming R > 
26*2 , we see that 

dT(Y) {x, y) < \q{x,y)\< dc(Y) ix,y) + 2nC'^ + 18L 
< 2dc(Y) {x, y) + 6C^' + 18L. 

The result follows by setting C2 — 6C2 +18L. Moreover, by construction q{x,y) 
is a (2, C2) quasi-geodesic. □ 

Now we consider any two points x e C{X), y G C{Y). The following two 
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examples demonstrate why we cannot expect this result to extend any further 
without introducing an additive error dependent on R. The first picture dictates 
its necessity in lemma 14.31 while the second demonstrates the need for these 
relations and explains the additive error in lemma 031 




Figure 2: The necessity of i?-dependence in the additive error 

To match the hypotheses we could assume all lines in the right hand picture 
of figure 2 represent one-ended graphs and that each pair of black dots joined 
by an edge containing no other black dot has length 1. This space is then 
quasi-isometric to a tree-graded space. 

Lemma 4.3. Suppose in the situation above 1 = 0, so Y = Z. There exists 
some constant C3 = C^[L,5) such that 

dT{Y) {x, y) < rfc(Y) {x,y)+ dr{X, Y)C3 + 2R. 

Proof: We proceed by induction on A;. If A: = 1 the result follows from lemma 
12.31 Now suppose fc > 1. By the inductive hypothesis 

rfr(Y)(cx,y) < rfc(Y)(cx,2;) + {dr{X,Y) - 1)^3 + 2i?. 

Suppose some geodesic from x to y meets -B5(36L) (cx)- Then dc(Y){x,y) > 
dciY){x,cx) + dc(Y){cx,y) - 4(5(36L). 

Combining these facts we see that 

dTiY){x,y) < dri^){x,cx)+dc^^)icx,y) + idriX,Y)~l)C3 + 2R 

< dc(Y)(a;,cx) + (2Ci+36L)+ 
dc{Y)icx,y) + [driX, Y) - 1)C3 + 2R 

< dc^^)ix,y) + idr{X,Y)-l)C3 + 2R+ 
2Ci + 36L + 26{36L). 

So the result holds providing C3 > 2Ci + 36L + 25{56L). 

Alternatively, if all geodesies from a; to y in C(Y) avoid S5(36L)(cx), then (con- 
sidering the (1, 36L) quasi-geodesics from x and y to e) by hyperbolicity c'-^ must 
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lie within S{36L) of the geodesic y to ey, as lev(y) < lev(JiL) — 2. Therefore, 
lies within S{36L) of C{Y) with Y e Y"-^ so by construction cx G C(Y). 
Hence, d-riXjY) ~ 1 which is a contradiction. □ 

The case fc = / = 1 is dealt with next. 

Lemma 4.4. Suppose k = I = 1. There exists some constant C4 = C4{L,d) 
such that 

dr(Y) {x, y) < dc(Y) {x, y) + 4i? + C4. 

Proof: We assume that d{e, ex) > d{e, ey) so any path from x to y must meet 
B{ex \ 72L) by lemma [^31 If some geodesic from x to y meets the ball around 
Cx of radius 5{72L + 2C2) then we are done by lemma for sufficiently large 
C4. Otherwise, consider a (1, 72L + 2C2) quasi-geodesic triangle comprising the 
paths q{x,ez), q{y,ez) and some geodesic from x to y. Then dc(y){eY ,e) > 
dc(Y){cx , e) ~ (18L + 26*2 ) as the geodesies cx to ez in C(Z) and y to ey in 
C(y) cannot remain close for longer than 18L without contradicting lemma [^?T] 
This implies lev(X) > lev(F) > lev(X) — 1 for i? sufficiently large. Therefore, 
we notice that dz{cx, cy) < R + C'^ for some uniform constant C4, so using this 
quasi-geodesic triangle we see that 

drm y) ^ dc(Y) y) + 4i? + 2C1 + 2S{72L + 2C'^). 
We complete the proof by ensuring C4 > 2C4 -f 25{72L + 2C2 )■ □ 
Now we are ready to complete the proof of Theorem 14.11 

We proceed by induction on d-r{X, Y) and note that our base cases ensure we 
can assume d']-{X, Y) > 3 and A:, / > 1, under the hypothesis 

dr{Y){x, y) < dc(Y) (x, y) + 4i? + dr{X, Y)C5. 
We prove that this equation holds for some uniform C5 = C5{L,6). 

In the first instance assume that 'ic(Y)({cx, cy} ,g)>C^ for some geodesic g 
between ex and ey and some C5 = Cq{L, 5) which is sufficiently large. 

Then considering the quasi-geodesic triangle compromising g and the two quasi- 
geodesics defined in lemma 14.21 from ex and ey to e respectively, we deduce 
that as C(Y) is hyperbolic, cx and cy are uniformly close in C(Y), so lev(X) = 
lev(y) providing R is sufficiently large. Moreover, g defines a path from C{X) 
to C{Y) lying outside the ball of radius [n — \)R + Ci around e, thus X ^f, Y. 
But this is a contradiction as d^iX, Y) < 2 by lemma [3T2I 

So, we are left with the case where rfc(Y)({cx, cy} , (7) < C5, assume with- 
out loss of generality that cx lies close to g. Then there are uniform {1,C'^) 
quasi-geodesics from x e C(X) to y G C{Y) obtained by travelling from x to 
Cx geodesically then following g to some point close to cx (guaranteed by as- 
sumption), moving to cx and then following any geodesic from cx to y. The 
inductive hypothesis gives dr{-Y){cx,y) < dc(Y)(cx, y) + 4i?+ (dr(^, F) - 1)6*5, 
so following this quasi-geodesic we see that 

drm {x, y) < dccY) {x, y) + 4i? + dr{X, Y)C5 

providing C5 > 2C5. As this constant C5 does not depend on dx{X,Y) this 
completes the induction. 
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Then taking R > 2C5 and noticing that d-j-(^Y){xj u) ^ R{dT{^: Y) ^ 4) we have 

dr(Y) {x,y)< 2dc(Y) {x, y) + 8R. + 16C, 
where C — maxjCa, C4, C5} so (/) is a quasi-isometry. □ 
We then obtain 

Theorem 4.5. (Theoreni[2]) The mapping class group of any compact surface 
has finite Assouad-Nagata dimension. 

Proof: Let S = Sg,n be a compact surface. If 85 + rt — 4 < then AI CG{S) 
is hyperbohc and the result follows. We now assume 3g + n — 4 > 0. By jBBF| . 
such mapping class groups quasi-isometrically embed into a finite product of 
spaces C(Y) where all the curve complexes C{Y) in any C(Y) are isometric. 
If one of the complexes C{Y) is not one-ended, then the transitive action of a 
mapping class group of some subsurface of S on its 0-skeleton forces each C{Y) 
to be a quasi-tree, (it is simple to check such a space has Manning's bottleneck 
property |Man05j ) so C(Y) is also a quasi-tree by [ BBFl Theorem 3.10]. In such 
situations we define 7~(Y) to be some appropriate tree which is quasi-isometric 
to 7~( Y) . Then we deduce from theorem [1] that mapping class groups quasi- 
isometrically embed into finite products of trees and tree-graded spaces in which 
all pieces have Bowditch's tight geodesic property |Bow08) . Thus all the T(Y) 
have finite asymptotic Assouad-Nagata dimension |BF081 IBHj . so we deduce 
that the mapping class group does as well [LS05) . Finally, for all discrete metric 
spaces the asymptotic Assouad-Nagata dimension equals the Assouad-Nagata 
dimension, so the result follows. □ 

As mentioned previously, this implies that mapping class groups have £^ com- 
pression exponent 1 for all p S [l,cx)), however, using additional tools we can 
provide explicit embeddings of mapping class groups. The first requirement 
is a method of embedding curve complexes into £p spaces, which requires the 
Masur-Minsky theorem that such spaces are (5-hyperbolic and Bowditch's results 
on finiteness properties of tight geodesies. 

Theorem 4.6. Let X be a hyperbolic simplicial graph satisfying Bowditch's 
tight geodesic property. Then a*{X) — 1. 

We actually prove the stronger result that whenever / : N — > N is a function 
satisfying the properties 

• (concavity) f{n + 1) — f{n) < f{n) — f{n — 1) for all n > 1, 

then there is an embedding (f) oi X into an P space with 

f{d{x,y)) < mx)-<P{y)\\^d:d{x,y). 

From this result we can deduce the same conclusion for all curve graphs of 
surfaces in the following manner. When the complexity k{S) = 2>g -\- n — A > 
0, the curve graph is quasi-isometric to the 1-skeleton of the standard curve 
complex C(S'), so Bowditch's result on tight geodesies applies and we can use 
theorem 14.61 When the complexity is lower than this all curve complexes are 
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quasi-trees, so admit a suitable embedding via |Gal08[ ITesll) and an explicit 
embedding via |Man05[ IHumllj . 

The following lemma will be required. 

Lemma 4.7. Let X be the 0-skeleton of a 5 -hyperbolic graph and let e S X . 
Then there exists some constant K = K{d), such that for all n > 3(5, for all 
x,y G X with d{x,e) > n and d{x,y) < j, for all geodesies go from x to e, g 
from y to e and p G g{[n, 2n]), 



dip, go 



n 5n 
2'T 



< K. 



See [Humlli Lemma 2.1]. □ 

In what follows we only deal with geodesies which are tight in the sense of 
Bowditch [BowOSj . We recall here Bowditch's notation. Cria^b) denotes the 
set of all tight geodesies connecting a and b, of which there are finitely many 
(and at least one [MMOOj ). Moreover, we set 

CT{A,b) - y CT{a,b). 

Fix a basepoint e G C(S'), we define the set of restricted geodesies 
Gx,k,n = U {g{[n,2n])] . 

We define Fx^k,n to be the set of all points in C{X) lying on some g G Gx,k.n 
but not in B3s{e) and set F{x, fc, n) to be the characteristic function of Fx^k,n- 

Lemma 4.8. There exists some no such that for all n > no, Fx^k,n is a finite 
set, so F{x,k,n) G eP{C{S)). 

Proof: This follows from jBowOSl Theorem 1.1] and lemma □ 

Next define ^ 

H(x,n) ~ —} F(x,k,n). 
n ^-^ 

The following lemma captures the necessary properties of these functions. 

Lemma 4.9. There exists some constant C such that for all x,y G C{S), 
k < J and n > no, 

(i) ||i^(a;, fc, n) lip < Cn, and if d{x, e) > 2n, then \\F{x,k,n)\\^^ > n — 36, 

(ii) \\H{x,k,n)\\P < Cn, andifd{x,e) > In, then \\li(x,k,n)f^ > 

(iii) ifd{x,y) < R, then \\H{x,n) - H{y,n)\\j^ < 2C{R+l)n^^ . 

The proofs are so similar to those of [Humlli Lemmas 2.3-2.5] that we omit 
additional details here. □ 



11 



We can now define our embedding : C{S) — J> 0„^^(C(S')), by setting 

n>log2(no+3) 

The result then follows in exactly the same way as [Humllj . □ 
With this wc can prove the final theorem of the paper. 

Theorem 4.10. For each p G [1,cxd) there is an explicit embedding of each 
mapping class group into some P space exhibiting compression exponent 1. 

Proof: Given the embeddings of curve complexes given by theorem 14.61 we 
use the tree-graded space embedding from [Humllj to deduce that the spaces 
T(Y) have compression exponent 1 (for the exact result we need an additional 
constraint on functions / in theorem 14.61 explained in [Humllj ). Combining 
these results we obtain an explicit embedding 

MCG{S) \{C{Y) \{T{Y) 

exhibiting compression exponent 1. 
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